C Interview Questions and Answers
Question: Which recursive sorting technique always makes recursive calls to sort subarrays that are about half size of the original array?Answer:Mergesort always makes recursive calls to sort subarrays that are about half size of the original array, resulting in O(n log n) time. |
Is it helpful?
Yes
No
Most helpful rated by users:
- What is C++?
- What is function overloading and operator overloading?
- How do you find out if a linked-list has an end? (i.e. the list is not a cycle)
- What is the difference between declaration and definition?
- What is the difference between realloc() and free()?